一個適用於熱門隨選視訊服務之快速排程廣播策略

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：9

、訪客IP：18.223.21.5

姓名

王韓利(Han-Li Wang ) 查詢紙本館藏

畢業系所

資訊工程研究所

論文名稱

一個適用於熱門隨選視訊服務之快速排程廣播策略
(A Fast Broadcasting Scheme for Hot Video in Video-on-Demand Service)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 應用數位浮水印技術於影像之智慧財產權保護與認證
★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼	★ 無線行動隨建即連網路上之廣播排程協定
★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定	★ 以樹狀結構為基礎的Scatternet建構協定
★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散	★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定
★ 在無線感應器網路中具有省電機制的傳輸協定	★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定
★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定	★ 在多連結無線隨意行動網路上路徑的生命週期

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

將一部熱門影片以廣播的型式播送至用戶端，可讓多數的用戶共享頻道以
減少頻道的使用量。一類新的廣播策略是將一部影片切成等長度的數個片段，在伺服器端利用多個頻道分別以特定的週期傳送這些片段，以大幅縮減用戶端的等待時間，其中以Recursive Frequency Splitting Scheme (RFS)所達到的效果最好，大量縮短了使用者的等待時間；然而RFS 的方法需要接近O(N 2 )的執行時間，所以我們提出了一個新的有效率的影片排程策略，在接近RFS 的效果之下只要O(N)的執行時間。
在這篇論文當中，我們提出了一種新的頻寬配置策略，以一種簡單而更快速且有效率的演算法來分配有限的頻寬，大幅縮減用戶端的等待時間和減少伺服器端所需的大量運算。另外我們也對這類的問題做了一些分析和討論。

摘要(英)

Broadcasting is one of several techniques that aim at reducing the cost of video-on-demand service. This approach is to schedule repeated broadcasts of the videos indedicated channels. One limitation of broadcasting is that users who want to watch a video must wait some time for the next scheduled broadcast of a video. Manybroadcasting approaches have been proposed to reduce the new-coming user's waiting time. One of them, named RFS scheme, signicantly improves over existing schemes in terms of viewer's waiting time. However, the execution time of RFS scheme is O(n^2) in worst case, where n is the number of segments of a video V. In this thesis, we propose an effcient segmentation scheme, which can get the nearly number of segments comparing with RFS scheme, but the execution time is O(n).

關鍵字(中)

★ 寬頻網路
★ 廣播
★ 有線電視
★ 隨選視訊

關鍵字(英)

★ Broadband Networks
★ Broadcasting
★ Cable TV
★ Video-on-Demand

論文目次

1 Introduction 1
2 Previous Works 4
2.1 Fast Broadcast Scheme (FB) 4
2.2 PAGODA Scheme 6
2.3 Recursive Frequency-Splitting Scheme (RFS) 7
3 Our Segment Assignment Schemes 13
3.1 Our Basic Segment Assignment Scheme 14
3.2 Renement of Our Basic Scheme 17
4 Performance Analysis and Comparison 22
5 Conclusion 26

參考文獻

[1] W. D. Sincoskie, "System architecture for a large scale video on demand service,"Computer Networks and ISDN Systems, vol. 22, pp. 565-570, September 1991.
[2] W. Hodges, S. Manon, and J. P. P. Jr, "Video on demand: architecture, aystems, and application," Society of Motion Picture and Television Engineers, vol. 1, pp. 508-517, September 2001.
[3] Y. H. Chang, D. Coggins, D. Pitt, and D. Skellern, "An open-system approach to video on demand," IEEE Communication Magazine, vol. 32, pp. 68-80, May 1994.
[4] W. E. Wright, "An eAcient video-on-demand model," IEEE Computer, vol. 34, no. 5, pp. 64-70, May 2001.
[5] Ailan Hu, "Video-on-demand broadcasting protocols: a comprehensive study," in Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, April 2001, vol. 1, pp. 508-517.
[6] L. Golubchik, J. Lui, and R. Muntz, "Adaptive piggybacking : a novel technique
for data sharing in video-on-demand storage serves," ACM Multimedia Systems, vol. 4, no. 3, pp. 140-155, 1996.
[7] S. W. Carter and D. D. E. Long, "Improving video-on-demand server effciency through stream tapping," in Proceedings of Fifth International Conference on Computer Communications and Networks, September 1997, pp. 200-207.
[8] P-F You and J.-F. Paris, "A better dynamic broadcasting protocol for video-on-demand," in Proceedings of IEEE International Conference on Performance, Computing, and Communications, April 2001, vol. 1, pp. 84-89.
[9] S.R. Carter, J.-F. Paris, S. Mohan, and D.D.E. Long, "A dynamic heuristic broadcasting protocol for video-on-demand," in Proceedings of 21st International Conference on Distributed Computing Systems, April 2001, pp. 657-664.
[10] T. Chiueh and C. Lu, "A periodic broadcasting approach to video-on-demand service," International Society for Optical Engineering, vol. 2615, pp. 162-169, October 1995.
[11] C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "A permutation-based pyramid broad-casting scheme for video-on-demand systems," in IEEE Proceedings of the International Conference on Multimedia Computing and Systems, June 1996, pp. 118-126.
[12] S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting," ACM Multimedia Systems, vol. 4, pp. 197-208, August 1996.
[13] L.-S. Juhn and L.-M Tseng, "Fast broadcasting for hot video access," in Proceedings of Fourth International Workshop on Real-Time Computing Systems and Applications, October 1997, pp. 237-243.
[14] L.-S. Juhn and L.-M Tseng, "Fast data broadcasting and receiving scheme for popular video service," IEEE Transaction on Broadcasting, vol. 44, no. 1, pp. 100-105, March 1998.
[15] J.-F. Paris, S. W. Carter, and D. D. E. Long, "A simple low-bandwidth broadcasting protocol for video-on-demand," in Proceedings of Eight International Conference on Computer Communication and Network, October 1999, pp. 118-123.
[16] J.-F. Paris, S.-W. Carter, and D.-D. Long, "A hybrid broadcasting protocol for video on demand," in Proceedings of 1999 Multimedia Computing and Networking Conference, January 1999, pp. 317-326.
[17] C.-H. Chang, "A recursive frequency-splitting scheme for broadcasting hot videos in VOD service," Master Thesis, Department of Computer Science Information Engineering, National Central University, Taiwan, July2000.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2001-7-13

推文